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CODAGE D' I MAGE PAR SEGMENTS AVEC PREDICTION DU MOUVEMENT 

La presente invention concerne le codage, et plus precisement le codage 
video de source pour une transmission sans fil. 
5 La transmission sans fil est caracterisee par un debit de transmission 

relativement faible, et par un taux d'erreur important. Pour le debit de transmission, 
on qualifie de faible debit des valeurs de debit inferieures a 1 00 kbit/s, comme par 
exemple les canaux GSM a 14 kbit/s. On qualifie d'important des taux d'erreur 
superieurs a 10* 6 , voire superieurs a 10* 4 . 

10 La norme ITU-T H 263+ propose des solutions pour le codage de source 

video. Cette norme est constitute d'une partie commune obligatoire et d'un ensemble 
d'annexes facultatives, qui peuvent etre implementees en sus de la partie commune 
de la norme. La norme ne fournit pas d'indication de la qualite des images obtenues, 
ni de la combinaison d'annexes a appliquer dans des circonstances donnees, 

15 notamment pour des transmissions sans fil. ^implementation de I'ensemble de ces 
annexes conduit a un systeme difficilement applicable a des transmissions sans fil, du 
fait du faible debit de transmission disponible et du taux d'erreurs. 

La partie commune de la norme H.263+ propose de proceder a un codage 
par blocs, avec prediction. On distingue dans une sequence d'images des images 

20 envoyees integralement - images de type "I" -, des images qui ne sont pas transmises 
integralement mais predites d partir d'une image precedente — images de type "P" - et 
des images qui ne sont pas transmises integralement mais predites a partir d'une 
image precedente et d'une image suivante. Le codage utilise les etapes suivantes, 
pour une image dans laquelle sont definis des blocs ou des macro-blocs composes 

25 d'une pluralite de blocs, typiquement de 6 blocs dont 4 blocs de luminance et 2 blocs 
de chrominance : 

estimation de mouvement des blocs ou des macro-blocs de chaque image; 
prediction avec compensation de mouvement, par rapport a une image de 
reference; 

30 - codage pour la transmission, typiquement par codage avec compression 
(comprenant la DCT ("Discrete Cosine Transform" transformee de cosinus 
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numerique), la quantification, et le codage VLC ("Variable Length Coding", 
codage a longueur variable)). 

Le decodage utilise des etapes inverses pour reconstituer chaque image. 
Dans cette norme, I'annexe R- Independent Segment decoding mode ou 
5 mode de decodage independant par segments - propose d'utiliser pour le traitement 
d'estimation de mouvement des segments d'image video ("video picture segments"), 
qui sont constitues d'un ensemble de blocs; ('estimation de mouvement s'effectue 
independamment dans chaque segment. Dans ce cas, les limites d'un segment sont 
traitees comme des limites de I'image pour le decodage, y compris pour le traitement 
1 0 des vecteurs de mouvement qui traversent ces limites. De tels vecteurs de mouvement 
traversant les limites sont interdits en I'absence des modes optionnels des annexes D, 
F, J ou O. Si Ton utilise le mode sans restriction des vecteurs de mouvement 
("Unrestricted motion vector mode") de I'annexe D, les frontieres du segment d'image 
video courant sont extrapoles pour constituer des predictions des pixels en dehors des 
1 5 regions de segment. 

L'annexe D de la norme propose une exception au principe pose dans la 
partie commune de la norme, a savoir que les vecteurs de mouvement sont restreints, 
de sorte que tous les pixels qu'ils referencent se trouvent dans la zone codee de 
I'image. Plus specifiquement, cette annexe intitulee "Unrestricted Motion Vector Mode" 
20 (mode de vecteur de mouvement non-restreint) propose que les vecteurs de 

mouvement soient autorises a pointer en dehors de I'image. Lorsqu'un pixel reference 
par un vecteur de mouvement est en dehors de la surface d'image codee, on utilise a 
sa place un pixel de bord. La valeur du pixel de bord est obtenue en limitant le 
vecteur de mouvement a la derniere position correspondent a un pixel entier a 
25 I'interieur de la surface d'image codee. La limitation du vecteur de mouvement 
s'effectue sur la base d'un pixel, et est mise en oeuvre separement pour chaque 
composante du vecteur de mouvement. 

D'autres annexes proposent que les vecteurs de mouvement puissent 
traverser les frontieres d'une image ou du segment d'une image. C'est le cas des 
30 annexes F ("Advanced Prediction Mode", ou mode de predication avancee), J 

("Deblocking filter mode" ou filtre de diminution ou de suppression des artefacts de 
blocs), O ("Temporal, SNR and Spatial Scalability"/ echelle temporelle, de rapport 
signal sur bruit ou spatiale). 
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L'invention propose une solution au probleme des transmissions a bas debits 
et a haut taux d'erreur. Dans ce contexte particulier se pose le probleme des effets 
d'un codage par blocs, et d'une limitation des vecteurs de mouvement. Ce probleme 
se pose de fagon specifique et aigue dans le cas de transmissions a bas debits et a 
5 haut taux d'erreurs, ( dans la mesure ou les erreurs qui apparaissent peuvent 

difficilement etre corrigees par retransmission ou code correcteur, du fait du delai 
que ceci engendrerait. Par ailleurs, le bas debit ne peut etre compense par un 
nombre d'erreurs plus faible. 

Ce probleme se pose de fagon particuliere pour les macro-blocs qui se 

10 trouvent sur la droite et au bord superieur d'un segment; ceci resulte de la mise en 
oeuvre du codage predictif, et plus specifiquement du sens de balayage des macro- 
blocs : il est en effet courant de balayer I'image de gauche a droite et de haut en bas 
pour la determination des vecteurs de mouvement. 

Par ailleurs, un des effets du codage par segments propose dans I'annexe R 

15 est de limiter ('influence des erreurs de transmission. De ce point de vue, I'annexe R 
s'applique tout particulierement de fagon stricte dans le cas d'une transmission a bas 
debit, et il est contraire aux suggestions qui sont faites dans I'annexe R d'envisager 
dans le cas d'une telle transmission a bas debit que les vecteurs de mouvement 
puissent sortir du cadre du segment. 

20 L'invention propose done un procede de codage d'image pour une 

transmission sur un canal a bas debit et a haut taux d'erreur, dans lequel I'image est 
separee en une pluralite de segments composes de macro-blocs et dans lequel est 
mis en oeuvre un codage par estimation de mouvement, caracterise en ce qu'au 
moins pour un macro-bloc de bord d'un segment, un vecteur d'estimation de 

25 mouvement peut s'etendre dans un segment voisin. 

Dans un mode de realisation, pour un macro-bloc de bord d'un segment, un 
vecteur d'estimation de mouvement peut s'etendre dans un macro-bloc voisin du 
segment voisin. 

De preference, le balayage de I'image pour I'estimation des vecteurs de 
30 mouvement s'effectue de gauche a droite et de haut en bas, et un vecteur 

d'estimation de mouvement peut s'etendre dans un segment voisin pour les macro- 
blocs adjacents au bord superieur d'un segment. 




II est aussi avantageux, si le balayage de Pimage pour restimation des 
vecteurs de mouvement s'effectue de gauche a droite et de haut en bas, qu'un vecteur 
d'estimation de mouvement puisse s'etendre dans un segment voisin pour les macro- 
blocs adjacents au bord droit d'un segment. 
5 Dans un mode de realisation, chaque segment est compose de deux lignes 

de macro-blocs. 

[.'invention s'applique tout particulierement lorsque le taux d'erreur est 
superieur a TO" 6 , voire superieur a 10~ 4 , ou lorsque la vitesse de transmission est 
inferieure a 100 kbit/s. 
10 L'invention propose encore un codeur mettant en oeuvre un tel procede de 

codage. Elle propose aussi un systeme de transmission sur un canal a bas debit et d 
haut taux d'erreur, comprenant un tel codeur. 

D'autres caracteristiques et avantages de ('invention apparaTtront a la lecture 
de la description qui suit de modes de realisation de ['invention, donnes a titre 
1 5 d'exemple et en reference aux dessins annexes, qui montrent : 

figure 1 , une representation schematique d'une definition possible de segments 
d'image video dans une image; 

figure 2, une representation schematique d'un codeur selon l'invention. 

L'invention s'applique aux systemes de transmission a codage par vecteurs 
20 de mouvement; elle est d'un interet tout particulier dans le cas precis des systemes de 
transmission a bas debit et a haut taux d'erreur - ces termes etant definis plus haut. 
Dans le cas ou sont definis des segments d'image pour I'estimation des vecteurs de 
mouvement, l'invention propose d'accepter, pour les blocs ou macro-blocs definissant 
le bord de I'image, que les vecteurs de mouvement debordent sur les segments 
25 voisins. 

La figure 1 montre une representation schematique d'une definition possible 
de segments d'image video dans une image. Dans Pexemple, I'image est une image 
QCIF et chaque segment est constitue de deux lignes de macro-blocs, limitees par 
une synchronisation. Chaque macro-bloc est constitue de 4 blocs de luminance et de 
30 2 blocs de chrominance, chaque bloc etant lui-meme forme d'un carre de 8 pixels sur 
8 pixels. Les synchronisations sont utilisees non seulement pour separer les segments, 
mais permettent aussi au decodeur de retrouver la synchronisation dans le cas d'une 
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erreur de transmission sur I'un des segments. La separation en segments evite la 
propagation sur toute I'image des erreurs de transmission. 

Dans I'exemple, chaque segment est constitue de deux iignes de macro- 
blocs, MBi, qui sont notees GOBi, ce sigle etant I'acronyme de "groupe de blocs" 
5 dans la langue angjaise. Chaque ligne est composee de onze macro-blocs, et 

I'image est decoupee en 9 groupes de blocs, c'est-a-dire en 4 segments et demi pour 
une image de 1 76 par 144 pixels de luminance. Comme le montre la figure, chaque 
segment est separe des segments adjacents par une synchronisation. 

Selon I'annexe R de la norme H263 + , qui fait I'objet d'une discussion plus 
10 haut, Pestimation des vecteurs de mouvement s'effectue a I'interieur des segments. 
Cette solution presente I'avantage de limiter les erreurs de propagation, chaque 
segment etant code de fagon independante des segments voisins. Cette solution est 
satisfaisante, mais trouve ses limites dans les transmissions a baj* debit et a haut taux 
d'erreurs. 

15 (.'invention propose de relacher cette contrainte, pour Pestimation des 

vecteurs de mouvement des macro-blocs de bord d'un segment. Plus specifiquement, 
dans le cas ou ('estimation des vecteurs de mouvement s'effectue par balayage de 
I'image de gauche d droite et de haut en bas, le probleme d'estimation de 
mouvement se pose pour les macro-blocs qui forment le bord superieur et le bord 

20 droit de chaque segment. En effet, pour ('estimation du mouvement on utilise alors 
des pixels qui se trouvent a gauche, en haut, et en haut a droite du pixel courant; 
Pestimation a I'interieur du segment s'effectue de fagon correcte pour les macro-blocs 
situes sur la gauche du segment ou sur le bord inferieur du segment (pour les 
segments de plus de deux Iignes de macro-blocs). Toutefois, pour les macro-blocs 

25 situes sur le bord superieur du segment ou sur le bord droit du segment, la limitation 
du vecteur de mouvement pose probleme. L'invention propose qu'il puisse presenter 
une extremite dans un des macro-blocs adjacents du segment adjacent. 

Dans Pexemple de la figure, on considere le segment qui est forme des 
Iignes de blocs GOB4 et GOBS. Ce segment est limite a sa partie superieure par une 

30 synchronisation notee Sync4 sur la figure, et a sa partie inferieure par une 

synchronisation notee SyncS sur la figure. On considere le macro-bloc MBx de la 
ligne de macro-blocs GOB4. Ce macro-bloc est un des macro-blocs de bord du 
segment. L'invention propose done, pour Pestimation des vecteurs de mouvement des 
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pixels ou cles blocs de ce macro-bloc, d'utiliser non seulement les autres macro-blocs 
du segment mais aussi le cas echeant des macro-blocs du segment forme des lignes 
de macro-blocs GOB2 et GOB3. Plus specifiquement, il est avantageux d'utiliser 
uniquement des macro-blocs adjacents, autrement dit les macro-blocs de la ligne 
5 GOB3, ou plus specifiquement les macro-blocs MBx-1, MBx et MBx+1 de la ligne 
GOB3. 

La figure 1 montre la ligne jlow, qui separe les lignes de macro-blocs GOB2 
et GOB3, et jhigh qui separe les lignes de macro-blocs GOBS et GOB6. Dans ce 
cas, pour I'estimation de mouvement d'un macro-bloc du bord superieur du segment, 

10 c'est-a-dire pour un macro-bloc de la ligne GOB4, on peut utiliser les macro-blocs 
entre les lignes jlow et jhigh. La distance entre la ligne jlow et la synchronisation 
Sync4 est de 1 5 pixels. 

L'invention s'applique tout particulierement aux macro-blocs qui sont situes 
sur la droite d'un segment, toujours dans le cas d'un balayage de I'image de gauche 

1 5 a droite et de haut en bas. Dans ce cas, si Ton ne permettait pas au vecteur de 

mouvement de traverser le bord superieur du segment, il aurait tendance a s'etendre 
horizontalement, ce qui aurait pour effet de provoquer une sortie de I'image. 
L'invention permet d'eviter ce probleme. II est done tout particulierement avantageux 
d'appliquer l'invention au macro-bloc situe en haut et a droite du segment, dans 

20 Pexemple de la figure 1 le macro-bloc MB10 de la ligne de bloc GOB4 pour le 
segment constitue des lignes GOB4 et GOBS. 

L'invention permet d'eviter, pour les transmissions a bas debit et a haut taux 
d'erreur, les erreurs provoquees par la limitation de I'estimation de mouvement a un 
segment. Elle ameliore la qualite de Timage reconstruite, et n'interfere pas sur les 

25 contraintes rencontrees dans une transmission a bas debit et a haut taux d'erreur, a 
savoir la vitesse de transmission, la complexity et les capacites memoire du codeur ou 
du decodeur. Dans la mesure ou I'estimation des vecteurs de mouvement est 
neanmoins limitee, ['invention presente les avantages de I'annexe R, c'est-a-dire 
qu'elle permet de limiter la propagation des erreurs. 

30 Dans la description qui precede, on n'a pas precise quelle etait I'image de 

reference; celle-ci peut etre choisie de faqon connue en soi, et peut notamment 
simplement etre I'image precedente, comme dans Pexemple du codeur de la figure 2. 
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La figure 2 montre une representation schematique d'un codeur mettant en 
oeuvre Pinvention. Les images video sont appliquees en entree du systeme de codage 
d'une part d un estimateur de mouvement 2 et d'autre part a une entree d'un 
soustracteur 4.L'estimateur de mouvement fournit une estimation de mouvement des 
5 blocs de Pimage par rapport a Pimage precedente, ou des macro-blocs de cette 
image; comme propose dans la norme, on peut utiliser des blocs de 8 x 8 pixels, et 
des macro-blocs composes de 6 blocs dont 4 blocs de luminance et 2 blocs de 
chrominance. 

Selon ('invention, Pestimateur de mouvement utilise comme propose dans 
10 Pannexe R des segments de Pimage. Les vecteurs de mouvement sont alors estimes a 
I'interieur du segment. Toutefois, comme explique plus haut, au moins pour les blocs 
de bords, Pestimateur utilise des vecteurs de mouvement qui peuvent sortir du 
segment. 

Les vecteurs de mouvement des blocs sont transmis a un predicteur avec 

15 compensation de mouvement 6. Celui-ci regoit aussi en entree une image de base 
pour ('estimation, qui provient d'une memoire d'image de reference 8. La prediction 
avec compensation du mouvement s'effectue par rapport a Pimage de reference. 

A partir de I'image de reference et des vecteurs de mouvement, le predicteur 
avec compensation de mouvement fournit une image estimee, qui est appliquee 

20 d'une part a une entree de soustraction du soustracteur 4 et d'autre part d une entree 
d'un additionneur 10. 

De la sorte, le soustracteur 4 regoit I'image video d'entree, et une image 
estimee d partir d'une image de reference contenue dans la memoire d'images de 
base. La soustraction de I'image estimee d I'image video appliquee en entree est 

25 appliquee d un codeur avec compression 1 2, t/piquement un codeur par 

transformation par cosinus numerique. On procede ensuite d une quantification en 
14, de preference avec un pas de quantification variable. La sortie du quantificateur 
1 4 est appliquee d'une part d un codeur d longueur variable 1 6 et d'autre part d un 
inverseur de quantification 18, qui applique une operation inverse. En sortie de 

30 I'inverseur de quantification 18, on applique en 20 I'inverse de la transformation du 
codeur 1 2. En sortie de I'inverseur de codage 20, on retrouve la difference entre 
I'image d'entree et I'image estimee, telle qu'elle pourrait etre reconstitute apres 
reception dans un systeme de decodage associe, en ('absence d'erreurs de 
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transmission. Cette difference est appliquee a une entree de I'additionneur 10. De la 
sorte I'additionneur 10 fournit en sortie vers la memoire d'image de reference une 
image qui peut etre obtenue apres reception dans le systeme de decodage - le cas 
echeant apres perturbation par les erreurs de transmission. 
5 Le codeur a longueur variable regoit la sortie du codeur 1 4, et en outre la 

sortie de Pestimateur de mouvement 2, autrement dit la difference entre Pimage 
d'entree et I'image estimee et les vecteurs de mouvement. La sortie du codeur VLC est 
appliquee a un tampon video 22 avant transmission sur le canal; bien entendu, 
avant la transmission, on peut multiplexer le signal video avec des signaux audio ou 

10 autres, ce qui est connu en soi et sans incidence sur le fonctionnement de invention. 
Pour un pas de quantification variable, la quantite d'information dans le tampon 
permet de commander le pas de quantification, comme represents sur la figure 3 par 
la fleche reliant le tampon 22 et le quantificateur 14. 

Par rapport a un codeur de Petat de la technique, le codeur de I'invention 

1 5 differe en ce que I'estimateur de mouvement considere aussi des macro-blocs en 
dehors du segment courant, et par exemple, considere des macro-blocs dans les 
lignes de macro-blocs adjacentes. On notera que le decodeur apte a decoder les 
signaux fournis par le codeur ne differe pas d'un decodeur de I'etat de la technique. 

Bien entendu, la presente invention n'est pas limitee aux exemples et modes 

20 de realisation decrits et representes, mais elle est susceptible de nombreuses 

variantes accessibles a Phomme de Part. II est clair que la definition des macro-blocs 
ou des segments donnee plus haut n'est qu'un exemple, et que I'invention s'applique 
aussi pour d'autres definitions des segments dans I'image, ou pour d'autres definitions 
des blocs et des macro-blocs. On pourrait ainsi adopter une decoupe de Pimage en 

25 segments verticaux, dans ce cas, le sens de balayage pourrait changer, tout comme 
les macro-blocs auxquels s'appliquerait I'invention. 
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REVENDICATIONS 



1 . Un procede de codage d'image pour une transmission sur un canal a bas 
debit et a haut taux d'erreur, dans lequel I'image est separee en une pluralite 

5 de segmehts composes de macro-blocs et dans lequel est mis en oeuvre un 

codage par estimation de mouvement, caracterise en ce qu'au moins pour 
un macro-bloc de bord d'un segment, un vecteur d'estimation de 
mouvement peut s'etendre dans un segment voisin. 

2. Le procede de la revendication 1 , caracterise en ce que pour un macro-bloc 
10 de bord d'un segment, un vecteur d'estimation de mouvement peut s'etendre 

dans un macro-bloc voisin du segment voisin. 

3. Le procede de la revendication 1 ou 2, caracterise en ce que le balayage de 
I'image pour ['estimation des vecteurs de mouvement s'effectue de gauche a 
droite et de haut en bas, et en ce qu'un vecteur d'estimation de mouvement 

1 5 peut s'etendre dans un segment voisin pour les macro-blocs adjacents au 

bord superieur d'un segment. 

4. Le procede de la revendication 1 , 2 ou 3, caracterise en ce que le balayage 
de I'image pour ('estimation des vecteurs de mouvement s'effectue de gauche 
a droite et de haut en bas, et en ce qu'un vecteur d'estimation de 

20 mouvement peut s'etendre dans un segment voisin pour les macro-blocs 

adjacents au bord droit d'un segment. 

5. Le procede de Tune des revendications 1 a 4, caracterise en ce que chaque 
segment est compose de deux lignes de macro-blocs. 

6. Le procede de I'une des revendications 1 a 5, caracterise en ce que le taux 
25 d'erreur est superieur a 1 0" 6 , voire superieur a 1 0" 4 . 



7. 



Le procede de I'une des revendications 1 a 6, caracterise en ce que la vitesse 
de transmission est inferieure a 100 kbit/s. 
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8. Un codeur mettant en oeuvre le procede de Tune des revendications 1a7. 

9. Un systeme de transmission sur un canal a bas debit et a haut taux d'erreur, 
comprenant un codeur selon la revendication 8. 
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